Average Number of Distinct Part Sizes in a Random Carlitz Composition
نویسندگان
چکیده
A composition of an integer n is called Carlitz if adjacent parts are different. Several characteristics of random Carlitz compositions have been studied recently by Knopfmacher and Prodinger. We will complement their work by establishing asymptotics of the average number of distinct part sizes in a random Carlitz composition.
منابع مشابه
Some Stochastic Properties of Random Classical and Carlitz Compositions
Some Stochastic Properties of Random Classical and Carlitz Compositions Boris Leonid Kheyfets Pawel Hitczenko, Ph.D. Several stochastic parameters of random classical and Carlitz (adjacent parts are different) compositions of integer n are considered. An exact formula is obtained for the average multiplicity and the variance of the multiplicity of a given part size in the classical case. Furthe...
متن کاملDistinctness of compositions of an integer: A probabilistic analysis
Compositions of integers are used as theoretical models for many applications. The degree of distinctness of a composition is a natural and important parameter. In this article, we use as measure of distinctness the number of distinct parts (or components). We investigate, from a probabilistic point of view, the first empty part, the maximum part size and the distribution of the number of disti...
متن کاملThe number of distinct part sizes of some multiplicity in compositions of an Integer. A probabilistic Analysis
Random compositions of integers are used as theoretical models for many applications. The degree of distinctness of a composition is a natural and important parameter. A possible measure of distinctness is the number X of distinct parts (or components). This parameter has been analyzed in several papers. In this article we consider a variant of the distinctness: the number X m of distinct parts...
متن کاملGeneralizations of Carlitz Compositions
We consider a class of generating functions that appear in the context of Carlitz compositions. In order to combinatorially interpret them, we introduce a combinatorial structures that we name generalized compositions and p-Carlitz compositions of integers. We explain their connection to Carlitz compositions, the relation to other combinatorial structures, and we describe their basic properties...
متن کاملAnalysis of Some New Partition Statistics
The study of partition statistics can be said to have begun with Erdős and Lehner [3] in 1941, who studied questions concerning the normal, resp. average value over all partitions of n of quantities such as the number of parts, the number of different part sizes, and the size of the largest part. To begin with, instead of looking at parts in partitions we will look at gaps, that is, at part siz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 23 شماره
صفحات -
تاریخ انتشار 2002